from typing import *


class Solution:

    def halfQuestions(self, questions: List[int]) -> int:
        c = Counter(questions)
        s = sorted([v for k, v in c.items()], reverse=True)
        n = len(questions) // 2
        ans = 0
        for v in s:
            if n <= 0:
                break
            n -= v
            ans += 1
        return ans
